home *** CD-ROM | disk | FTP | other *** search
/ FM Towns: Free Software Collection 9 / FM Towns Free Software Collection 9.iso / t_os / tool / gara2 / spp / src / optimize.doc < prev    next >
Encoding:
Text File  |  1994-11-16  |  1.3 KB  |  40 lines
  1.  
  2. ●いい加減な最適化の原理について●
  3.  
  4.   　『ＳＰＰ』における最適化はお分かりの通りいい加減かつ低速で、こんなＤ
  5.   ＯＣを読む人も稀でしょうが、稀な方のために書いちゃいます。
  6.  
  7.  
  8.  
  9. △減色の手順△
  10.  
  11.   　i)   まず、減色をする対象となる絵のデータに使われている色を全てリス
  12.          トアップします。
  13.  
  14.   　ii)  次に、それらを使われた回数順に並べ変えます。
  15.  
  16.   　iii) ここで、１６色以下しか絵のデータに使われていないなら終わりです
  17.          が、そうでないなら、１番目から１６番目の色とを比べて、似通った
  18.          色(どういう判断かは後述)がその１６色中に存在するなら「より使わ
  19.          れていない色」をつぶします。(一番と十番が似ていたら十番をつぶ
  20.          す、つまり十番目に１１番の色、１１番目に１２番の色・・・という
  21.          操作を行う)
  22.  
  23.   　iV)  色のリストの終わりまで評価するか似通った色が出現しなくなるまで(iii)
  24.          を繰り返します。
  25.  
  26.   　ここまでがパレットの選定です。
  27.  
  28.      V) ３２Ｋデータを参照した後それぞれのドットの色ともっとも似ている
  29.         １６色中の一色を置く作業を繰り返す
  30.  
  31.  
  32.   　以上です。
  33.  
  34.  
  35.   ちなみに、似通った色かどうかの識別はＲＧＢのそれぞれの値をＲＧＢ空間に
  36.   おける座標とみたてて、距離を出すわけです。そして、その距離の値が最適化
  37.   レベル(ＳＰＰでは拡大表示ウィンドウの右のバーで指定する)以下だった場合
  38.   『似たような色』とみなされる訳です。
  39.  
  40.